AN AF ALGEBRA ASSOCIATED WITH THE 
FAREY TESSELLATION 



FLORIN P. BOCA 

Abstract. To the Farey tessellation of the upper half-plane we associate an AF alge- 
bra 21 encoding the cutting sequences that define vertical geodesies. The Effros-Shen 
AF algebras arise as quotients of 21. Using the path algebra model for AF algebras 
we construct, for each r G (0, 4], projections (E n ) in 2t such that E n E n ±iE n < rE n . 
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Introduction 

The semigroup & generated by the matrices A = [ } ° ] and B = [q\] is isomorphic 



to ¥2, the free semigroup on two generators. This fact, intimately connected to the 
continued fraction algorithm, can be visualized by means of the Farey tessellation {gG : 
g E 6} of EI depicted in Figure 1, where G = {0 < $lz < 1 : \z — ^| > ^} (cf., e.g., 
[25]). 

The half-strip < Mz < 1, $sz > 0, is tessellated precisely by the images of G under 
matrices from the set 

6* = {/} U { [ a c b d ] G SL 2 {Z) :0<a<c, < b < d} . 

By suspending the cusps in this tessellation (which correspond to rational numbers 
in [0, 1]) with appropriate (infinite) multiplicities, one gets the diagram Q from Figure 
2 (cf. [19]). This diagram reflects both the elementary mediant construction, that 
produces from a pair (|, |?) of rational numbers with p'q — pq' = 1 the new pairs 

(|; f+f 7 ) an d (^+^11^1) with the same property, and the geometry of the continued 
fraction algorithm. As in the case of the Pascal triangle, in Q one writes the sum of the 
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Figure 1. The Farey tessellation 



denominators of two neighbors from the same floor into the next floor of the diagram. 
One keeps, however, a copy of each denominator at the next floor. For this reason, 
such a diagram was called the Pascal triangle with memory [18]. There is a remarkable 
one-to-one correspondence between the integer solutions of the equation ad — be = 1 
with < a < c, < b < d, and the rational labels of two neighbors at the same floor 
in G, acquired by the mediant construction and by keeping each label at the next floor 
in the diagram. 

The thrust of this paper is the remark that, by regarding Q as a Bratteli diagram, 
one gets an AF algebra 21 = lim 2l ra with interesting properties. This algebra is closely 
related with the Effros-Shen AF algebras [10, 21] which we show to arise as primitive 
quotients of 21. The primitive ideal space Prim2f is identified with the disjoint union 
of the irrational numbers in [0, 1] and three copies of the rational ones, except for the 
endpoints and 1 which are represented by only two copies. 

In [3] it was shown that any separable abelian C*-algebra 3 is the center Z(A) of 
an AF algebra A. The AF algebra 21 can actually be retrieved from that abstract 
construction by embedding 3 = C[0, 1] into the norm closure in L°°[0, 1] of the linear 
space of the characteristic functions of open sets 4^-) and of singleton sets {^r}, 
n > 0, < k < 2 n , 0<£<2 n . In particular this shows that Z(2l) = C[0, 1]. 

The connecting maps Ko($l n ) ^ -Ko(2l ra +i) correspond to the polynomial relations 
Pn+i(t) = (1 + 1 + t 2 )p n (t ). These polynomials are closely related to the Stern-Brocot 
sequence. The origins of this remarkable sequence, which has attracted considerable 
interest in time, can be traced back to Eisenstein (see [27], [5], or the contemporary 
reference [26] for a thorough bibliography on this subject). In our framework the Stern- 
Brocot sequence q(n,k), n > 0, < k < 2 n , simply appears as the sizes of the central 
summands in 2l ra = ©j^Lo ^«(„ k) wnere M r denotes the C*-algebra of r x r matrices 
with complex entries. 

The Bratteli diagram Q has some apparent symmetries. In the last section we employ 
the AF algebra path model for AF algebras to express them, constructing sequences of 
projections in 21 that satisfy certain braiding relations reminiscent of the Temperley- 
Lieb- Jones relations. In particular, for every r G (0, we construct projections E n ^ 
in 21 such that E n E n ±\E n < rE n and [E n ,E m ] = if \n — m\ > 2. This suggests a 
possible connection with a class of statistical mechanics models with partition functions 
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closely related to Riemann's zeta function, called Farey spin chains, that have been 
studied in recent years by Knauf, Kleban, and their collaborators (see, e.g. [17, 18, 19, 
16, 22] and references therein). 

1. The Pascal triangle with memory as a Bratelli diagram 

The Pascal triangle with memory is a graph Q = (V, £ ) defined as follows: 

• The vertex set V is the disjoint union i±J„>oV n of the sets V n = {{n, k) : < k < 
2 n } of vertices at floor n; 

• The set of edges is defined as £ = l±l ra >o£ n) where £ n is the set of edges connecting 
vertices at floor n with those at floor n+1 under the rule that (n, k) is connected 
with (n+1, i) precisely when \2k— 1\ < 1. There are no edges connecting vertices 



from Vj and Vj when \i — j\ > 2. 



, with non-negative integers 



To each vertex (n, k) we attach the label r(n, k) 
p(n, k), q(n, k) defined recursively for n > by 

' q( n , 0) = q(n, 2 n ) = 1, p(n, 0) = 0, p(n, 2 n ) = 1; 
q(n+ 1,2k) = q(n,k), p(n + 1, 2k) = p(n, k), < k < 2 n ; 
q(n + 1, 2k + 1) = q(n, k) + q(n, k + 1), 
^p(n + 1, 2k + 1) = p(n, A;) + p(n, k + 1), 0<k<2 n . 

Note that r(n, 0) = < r(n, 1) = ^ < • • • < r(n, 2 n ) = 1 gives a partition of [0, 1], 
and 

p(n, k + l)q(n, k) - p(n, k)q(n, k + 1) = 1, n > 0, < k < 2 n , 
showing in particular that p(n, k) and q(n, k) are relatively prime. 




1 1 2 1JL2_3_1J_3_5_2_5_3 4 1 5 1 i 3 i 5 1 2 j. 5 i 3 7 4 5 

1 6 5 9 4 11 7 10 3 11 8 13 5 12 7 9 2 9 7 12 5 13 8 11 3 10 7 11 4 9 5 6 

Figure 2. The Pascal triangle with memory Q 



Conversely, for every pair - < ^ of rational numbers with p'q — pq' = 1, < p < q 
and < p' < q', there exists a unique pair of integers (n, k) with n > 0, < k < 2 n , 
such that r(n, k) = | and r(n, fc + 1) = ^. This correspondence establishes a bijection 
between the vertices from V \ {(n, 2 ra ) : n > 0} and the set 

T + = { [J j] G 5L 2 (Z) : < p < q, < p> < q'} C SL 2 (Z). 
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Remark 1. The mapping r(n, fc) i— ► < fc < 2™, n > 0, extends by continuity to 
Minkowski's question mark function ? : [0,1] — > [0,1] defined on (reduced) continued 
fractions as ^ 

U[ ai ,a 2 ,...}) = j2 2(a ( 1+ !. +0fc) _ 1 - 

fe>l 

The map ? is strictly increasing and singular, and establishes remarkable one-to-one 
correspondences between rational and dyadic numbers, and respectively between qua- 
dratic irrationals and rational numbers in [0, 1] (sec [20, 7, 24]). 

In this paper we shall consider the AF algebra 21 associated with the Bratteli diagram 
D(2l) = Q from Figure 2. For the connection between Bratteli diagrams, AF algebras, 
and their ideals, we refer to the classical reference [1]. We write (n, k) { (n', k') when 
n' = n + 1 and there is at least one edge between the vertices (n, k) and (n', k') in 
the Bratteli diagram, and (n, k) JJ. (n', fc') when n < n' and there are vertices (n, fco = 
A;), (n + 1, ki), . . . , (n', fc n '-n = k') such that (n+r, fc r ) { (n + r + 1, Av+i), r = 0, . . . ,n' — 
n— 1. In algebraic terms this is equivalent to e^^e^/^/) / 0, where e( nj fc) denotes the 
central projection in 2l ra that corresponds to the vertex (n, k) of the diagram. The AF 
algebra 21 is the inductive limit hm2l n , where 

2l n = M q(ntk) 

0<fe<2" 

and each embedding 2l n ^ 2l n +i is given by the Bratteli diagram from Figure 2. 

Remark 2. Consider the set V* of vertices of Q of form (n, k) with < k < 2 n and 
k odd, and the map <E> : V* —> N, &(n,k) = q(n,k). The inverse image <3? -1 (g) of g 
contains exactly f(q) elements, where <p denotes Euler's totient function; in particular 
q is prime if and only if #<3? -1 ((/) = q — 1. This remark shows, cf. [17], that the partition 
function associated with the corresponding Farey spin chain is Yl^Li ^>(n)n~ s , which 
is equal to ((s — l)/((s) when IRs > 2. 

Remark 3. (i) The integers q(n, k) satisfy the equality 

q(n,k) = r+l. 

0<fc<2™ 

(ii) Consider the Bratteli diagram obtained by deleting in Q all vertices (n, 0) and 
denote the corresponding AF algebra by 25 = lim53 n . It is clear that 2? is an ideal in 
21 and 21/25 ^ C. Moreover, 

2$ n = M p{n;k) , 

l<fe<2" 

thus the ranks of the central summands of the building blocks of 53 give the complete 
list of numerators p(n, k). We also have 

0<k<2 n 

2. The primitive ideal space of the AF algebra 21 
We denote I = {9 £ (0, 1) : 9 $ Q} and Q (0>1) = Q n (0, 1). 

The C*-algebra 21 is not simple and has a rich (and potentially interesting) structure 
of ideals. We first relate 21 with the AF algebra $q associated by Efiros and Shen [10] 
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to the continued fraction decomposition 6 = [a±, • • •] of 6 G I. The Bratteli diagram 
D($e) of the simple C*-algebra is given in Figure 3. 




a\ a 2 a 3 a 4 

Figure 3. The Bratteli diagram D($ e ) 

The C*-algebra of unitized compact operators EC = CI + K is an AF algebra and we 
have a short exact sequence O^K^K^C^O, made explicit by the Bratteli dia- 
gram in Figure 4, where the shaded subdiagram corresponds to the ideal K. Replacing 
C © C by M q © M q > one gets an AF algebra 2l( g , g ') which is an extension of K by M q . 




Figure 4. The Bratteli diagram of the C*-algebra of unitized compact operators 

We first show that Effros-Shen algebras arise naturally as quotients of our AF algebra 
21 and that the corresponding ideals belong to the primitive ideal space Prim 21. The 
Farey map F : [0, 1] — »■ [0, 1] defined [14] by 

' if*€ [<>,£], 

(2.1) 

if xe 



F(x) = < 



x 

X 



acts on infinite (reduced) continued fractions as 

F([a 1 ,a 2 ,a 3 , ...]) = [ai - l,a 2 ,a 3 , . . .]. 
For each y G [0, 1] the equation F(x) = y has exactly two solutions x G [0, 1] given by 

1 



Fi(y) 



and x = Fzty) 



2.2) 



i+y i+y 

One has F±([ai, (12, •••]) = [ai + 1, 02, . . .] and F2([ai, 02, ...]) = [1, ai, 02, . . .]. Rational 
numbers are generated by the backwards orbit of F as follows: 

{F' n ({0}) ■n = 0,1,2,...} = Qn [0,1]. 

More precisely, for each n G N one has 

F- n ({0}) = {r(n - 1, k) : < jfe < 2^} 

= {F^...F^(0):ij€{l,2}, i x + ---+i k , ai + • • • + a k = n) 

= {[ai, ... ,a r ] : ai H h a r < n}. 
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In the next statement, given relatively prime integers < p < q, p will denote the 
multiplicative inverse of p modulo q in {1, . . . ,q — 1}. 

Proposition 4. (i) For each del, there is Ig G Prim 21 such that 21/1$ = $g. 

(ii) Given 9 = | G Q(o,i) ^ n lowest terms, there are Ig,I^ ,Iq G Prim 21 such that 
21//, M 0; 21/V ^ 2l fep) , and 21//+ ^ 2t (M _p). 

(iii) There are I ,l£,h,I^ G Prim 21 suc/i t/iai 2l// = 2t/7i ^ C and 2l// + ^ 
21/77" X. 

Proof, (i) Let G I with continued fraction [01,02,...] and = 7^(0) = p^/g^ = 
[ai, . . . , a^] be its £ th convergent, where = p^(#) and g^ = qe(9) can be recursively 
defined by 

p-i = 1, q-i = 0, = 0, g = 1; 



Pe 


qe 




a e 


1 




Pe-i 


qi-i 


Pe-i 


qe-i 




1 







Pi-i 


qe-2 



The relation peqe-i — Pe-iqe = (— 1)^ 1 shows in particular that gcd(p^, g^) = 1. 




a spaces 



Figure 5. The diagrams L a and i? a 



For each a G N = {1,2,...} consider the diagrams L a and R a from Figure 5. Also 
set Lo = Rq = 0. Clearly L a+ 6 coincides with the concatenation L a o L fe of L a followed 
by Lh, and we also have R a +b = Ra ° Rb- Using the obvious identifications between 
L a o R b , R a o Lf, and C a o (see Figure 6), and (2.2), we see that the AF algebras 
generated by L ai o i? a2 o L a . A o i? a4 o . . . and i? ai o L a2 o R a3 o L a4 o . . . are isomorphic 
t° ^[01+1,03,03,...] - #Fi(tf) - Sf 2 (0) - ^[1,01,02,...] ( note that the AF algebra defined by 
C ai o C a2 o C a3 o • • • is isomorphic to £[ ai +i,a 2 ,a 3 , ...])• 

The Bratteli subdiagram Qg of containing the vertices (0, 0) and (0, 1) and defined 
by L ai _i o R a2 o L a . A o i? a4 o • • • generates a copy of #0- The complement Q \ Qg is 
a directed and hereditary Bratteli diagram as in [1, Lemma 3.2] (see also Figure 7). 
Thus there is an ideal Ig in 21 such that D{I e ) = Q\Qg, .0(21/ 'I e ) = Qg, and %/Ig ^ $g. 
Moreover Ig is a primitive ideal cf. [1, Theorem 3.8]. 

If j n — j n {9) is the unique index for which r(n,j n ) < 8 < r(n, j n + 1) (see Figure 7), 
then 

/ e n2l n = M, (njfc) . 

0<fe<2" 
k^j„,jn + l 

The vertices of D(^l/Ig) are explicitly related to the continued fraction decomposition of 
6. For each r G Q(o,i)j denote ht(r) = min{n : 3k, r(n, k) = r}. Let — be the continued 
fraction approximations of 6, and h n = YAi^). With this notation, the labels of the 
two vertices at floor m in Qg are 221 and P"-i+( m ~MP" whenever h n < m < h n+ ±. 

Qn qn-l + (m-h n )q n n — "+ 1 
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Figure 6. The identification between L a o R b , R a o and C a o C& 




Figure 7. The diagrams Qe = D(%i/Ig) = R 2 ° L 2 ° R\° Lio ■ ■ ■ (lighter) 
and Q\Q e = D(I e ) (darker) when 9 = [1, 2, 2, 1,1,.. .] 



(ii) For each 9 = | € Q(o,i) i n lowest terms, consider the Bratteli subdiagram Qq of 
^ defined by all vertices (n,j) with r(n,j) = 9 and (m,i) with (m,i) JJ. (n,j). The AF 
algebra associated to Q$ is clearly isomorphic to M. q . Again, the complement Q \ Qe is 
seen to be a directed and hereditary Bratteli diagram. Therefore there is a primitive 
ideal Ig in 21 such that D{I e ) = Q\Qe and 2t// e ~ M q . 

Let no — 1 = no(9) — 1 be the largest n £ N for which there exists j = j n (Q) such that 
r(n,j) < 9 < r(n,j + 1). For n < uq define j n as above. By the choice of no and the 
properties of the Pascal triangle with repetition, for every n > uq there is j n = j n {9) 
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with r(n,j n ) = 9. The ideal Ig is generated by the direct summands M ? ( n( 
M ?(noj„ +i) and M q(n,c n ), n < n , that is 



M, (n>fc) if n < n , 



i e nvi n = { 



0<fc<2" 



M, (njfc ) if n > n . 



0<fc<2" 




Figure 8. The diagrams D(Ii) (darker) and D(2l/ii) (lighter) 



The ideals defined by (see also Figures 9 and 10) 



and respectively by 



U n %n = I 



Ie n %n= M, (n)fc) , 

0<fe<2" 



M, ( „ )fc ) if n < n , 

0<fc<2" 

M, (n>fc) if n>n , 

0<fc<2" 
^kjijn-l,jn 



are primitive and we clearly have 2l// e = 2l(q,p) and = 
(iii) is now obvious. 

Remark 5. A joint (and important) feature of all cases above is that 

(n,j) i D{I e ) = Q\Qe => r(n,j - 1) < 6 < r(n,j + 1). 
Remark 6. In GL2(Z) consider the matrices 



A = 



1 
1 1 



B = 



1 1 
1 



1 

1 



M(a) 



a 1 
1 
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Figure 9. The diagrams D(lf) (darker) and D(fH/lf) (lighter) 

3 3 




Figure 10. The diagrams D{I^ ) (darker) and D^i/I^ ) (lighter) 

5 5 



The identification between L a o R b and C a o C b reflects the matrix equality 

B a A b = M(a)M(b), 

whereas the identification between R a o R b and C a o C b reflects the matrix equality 

A a B b = JM(a)M(b)J. 

A combinatorial analysis based on Bratteli's correspondence between primitive ideals 
and subdiagrams of Q shows that these are actually the only primitive ideals of 21. 

Proposition 7. Prim 21 = {I e : 9 G 1} U {I e , if : 9 € Q (0 ,i)} U {/ , / + , h,I{}- 

Proof. Let / G Prim 21. Consider the Bratteli diagrams D = D(I) and .D = D(2l/7) = 
Q\D. If there is n such that (n , k) & D for all < fc < 2 n °, then 7 = 21. So for each 
n the set L n = {k : (n, A;) G D} is nonempty. Denote also L c n = {0, 1, . . . , 2 ra } \ L n . 
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We first notice that L n should be a set of the form {a n } or {a n , a n + 1}. If not, there 
are k, k' G L n such that k' — k > 2. Since I is a primitive ideal, a vertex (p, r) in Q 
should exist such that (n, k) JJ- (p,r) and (n,k') JJ. (p,r). Since k' — k > 2 this is not 
possible due to the definition of Q. 

To finish the proof it suffices to show that 



->n+l 



{2a n } if L n = {a n }, 

{2a n ,2a n + l}, {2a n + 1, 2a n + 2}, (2.3) 
or {2a n + 1} if L n = {a n , a n + 1}, 



that is, all links (n,j) j (n + 1, j') in D are exactly as indicated in Figure 11. 

Indeed, if L n = {a n }, then (n,a n — 1), (n, a n + 1) are vertices in the hereditary 
diagram D; thus we also have (n + l,2a n — 1), (n + l,2a n + 1) £ D. Because D is 
directed, (n + 1, 2a n ) G D would imply (n, a n ) G -D, which contradicts a n G L„. 

If L n = {a n ,a n + 1}, then (n,a n — l),(n,a n + 2) £ D. Moreover because D is 
hereditary the vertices (n+1, 2a n — 1) and (n+1, 2a n +3) also belong to D. We now look 
at the consecutive vertices (n+1, 2a n ), (n+1, 2o n +l), (n+1, 2a n +2). From the first part 
they cannot all belong to D. If (n+1, 2a n + l) G D, and (n + 1, 2a n ), (n + 1, 2a„ + 2) G D, 
then L n+ \ has a gap, thus contradicting the first part. If (n + 1, 2a n ), (n + 1, 2a„ + 2) G D 
it follows, as a result of the fact that (n + 1, 2a n — 1) G D and that D is directed, that 
(n+l,2a n +l) G D. In a similar way one cannot have (n+1, 2a n +l), (n+1, 2a n +2) G D. 
It remains that only the following cases can occur (see also Figure 11): 

(i) (n + l,2o n ),(n + l,2a n + 1) G D and (n + l,2a„ + 2) G D, thus L n+1 = 
{2a n ,2a n + 1}. 

(ii) (n + l,2a n ) G D and (n + l,2a„ + 1), (n + l,2a„ + 2) G D, thus L n+1 = 
{2a n + 1, 2a n + 2}. 

(iii) (n+l,2a n + l) G £> and (n+l,2a n ), (n+l,2a n + 2) G -D, thus L n+i = {2a n + l}, 
which concludes the proof of (2.3). □ 




Figure 11. The possible links between two consecutive floors in D(2l/I) 



3. The Jacobson topology on Prim 21 

We first recall some basic things about the primitive ideal space of a C*-algebra A 
following [8] and [23]. For each set S C Primal, consider the ideal k(S) := Hj e s J in A, 
called the kernel of S. For each ideal / consider its hull, h(I) := {P G Primal : I C P}. 
The closure of a set S C Prim A is defined as 



S := {P G Prim^ : jfe(5) C P}. 
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There is a unique topology on Primal, called the Jacobson (or hull-kernel) topology 
such that its closed sets are exactly those with S = S. The open sets in Primal are 
then precisely those of the form 

Oi := {P G PrimA : I P} 

for some ideal I in A. The Jacobson topology is always To, i.e. for any two distinct 
points in Primal one of them has a neighborhood which does not contain the other. 

Moreover, the correspondence S i-> k(S) establishes a one-to-one correspondence 
between the closed subsets S of Prim .A and the lattice of ideals in A, with inverse 
given by I i — ^ h(I). For any ideal I in A, let pj denote the quotient map A — > A/ 1. 
The mapping P w P fl I is a homeomorphism of the open set Oj onto Prim I, whereas 
Q l— ► Pj 1 (Q) is a homeomorphism of Primal// onto the closed set h(I) of PrimA A 
general study of the primitive ideal space of AF algebras was pursued in [2, 4, 9]. 

We collect some immediate properties of the primitive ideal space of 21 in the following 

Remark 8. (i) For each G I, {Ie\ = {I e }- 

(ii) For each 6 G Q(o,i), h £ Ig , Ie £ I e , and I e = l£ n Ig . We also have I Iq 
and h /f. Therefore {I e } = {I e ,lj,I e } whenever 9 G Q( ,i), {^o} = {-^0,^} and 
{Ii} = {Ii,I^}, showing in particular that the Jacobson topology on PrimSl is not 
Hausdorff. In spite of this we shall see that after removing the "singular points" Ijj 1 
from Prim 21 we retrieve the usual topology on [0, 1]. 

For each set EC [0,1], consider the ideal 

3(E):=f]I e , (3.1) 

eeE 

and denote by E the usual closure of E in [0, 1]. 
Lemma 9. 3(E) = 3(E) for every set E C [0, 1]. 

Proof. The inclusion 3(E) C 3(E) is obvious by (3.1). We prove 3(E) C I x for all 
x G E. Suppose ad absurdum there is x £ E for which 3(E) ^ I x , i.e. there is 
(n, j) G V with (n, j) G D(3(E)) and (n,j)<£D(I x ). The latter and Remark 5 yield 

r(n, j - 1) < x < r(n,j + 1). (3.2) 

On the other hand, because D(3(E)) contains (n,j), every diagram D(I#), 9 e E, 
must contain the whole "pyramid" starting at (n,j), see Figure 12. Thus 

W€E,Vk>l, 9 G [0,r(n + fe,2 fe j-2 fe + l),l] U [r(n + 2 fe j + 2 fc - 1), 1]. 

But 

r(n + k, 2 k j + 2 k -1) 

and 

r(n+k,2 k j - 2 k + 1) 
hence 

£C [0,r(n,j-l)]U[r(n,i + l),l], 
which is in contradiction with (3.2). □ 



kp(n, j + 1) + p(n, j) k p(n, j + 1) 



kq(n,j + 1) +q(n,j) 



q(n,j + 1) 



r(n, j + 1) 



kp(n,j-l)+p(n,j) k p(n,j-l) 



kq(n,j - 1) +<?(n, j) 



q(n,j - 1) 



^(«,i - 1), 
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Figure 12. The ideal generated by (n, j) 



Remark 10. We have q(n,2j) = q{n — l,j) < min{g(n, 2j — l),g(n,2j + 1)}, so if 
r{n,2j) = |, then 

1 12 

r(n, 2j + 1) - r(n, 2j - 1) = — — + — — < — . 

V ' V ' q(n,2j -l)q(n,2j) q{n, 2j)q{n, 2j + 1) g 2 

One can give a better estimate as follows. Let 9 = - G (0, 1) be a rational number in 
lowest terms and let p G {1, ...,<? — 1} denote the multiplicative inverse of p modulo 
q. Let no = ^o(#) be the smallest n such that 9 = r(n,jo) for some jo- Then jo is 
odd and the labels r' = ^ and respectively r" = of the "left parent" (no — 1, ^j^) 
and respectively of the "right parent" (no — 1, ] -^-) of the vertex (no, jo), are given by 
{q',p') = (p, ^f 1 ), and respectively by (q",p") = (q - p,p - ^f 1 ) = (q,p) - (q',p'). 
Furthermore, we have r(n + k, 2 k j - 1) = 2±g, r(n + k, 2 k j + 1) = 2±g£, and 

max jr(n + /c,2 fc j + l)-^ , ^ - r(n + k, 2 k j - 1)| < 

Lemma 11. For some x G [0, 1] and S C [0, 1] suppose 3(S) C 3 X . T/ien x E S. 

Proof. Obviously two cases may occur: 

Case I: x ^ Q. Let (^) denote the sequence of continued fraction approximations of 
x. Taking stock on the definition of the ideal 3 X we get positive integers k± < ki < ■ ■ ■ 
and vertices (k n ,j n ) £ -D(2l) with the following properties: 

(i) r(k n ,j n ) = —; 

Qn 

(ii) ] n is even; 

(hi) (k n ,j n ) D(3 X ). 

Actually (hi) is a plain consequence of (i) and gives in turn, cf. Remark 5, 

1) <x<r(k n ,j n + l). (3.3) 

Case II: x £ Q. There is no such that (n, j n ) ^ D(3 X ) and r(n,j n ) = x for all n > no- 
In this case we take k n = n. 
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Suppose that 3n > n , V6 £ S, (k n ,j n ) £ D(3g). Then (k n ,j n ) £ D(3(S)) \ D(3 X ), 
which contradicts the assumption of the lemma. Therefore we must have 

Vn, 3d n eS, (k n ,j n )^D(3e n ), 
which according to Remark 5 gives 

1) < 9 n < r(k n , j n + 1). (3.4) 
From (3.3), (3.4) and Remark 10 we now infer 

2 

\x - 9 n \ < r(k n ,j n + 1) - r(k n ,j n -!)<—, Vn > n , 

Qn 

and so dist(x, S) = 0. This concludes the proof of the lemma. □ 

As a consequence, the Jacobson topology is Hausdorff when restricted to the subset 
PrimoSl = {Iq : 9 G [0, 1]} of Prim 21. Moreover, we have 

Corollary 12. Let (6 n ) be a sequence in [0,1]. The following are equivalent: 

(i) e n ^e in [o,i]. 

(h) Iq u — ► Ig in Prim 21. 

Proof, (i) Suppose 9 n — > 9 in [0, 1] but I$ n Iq in Prim 21. Then there is / ideal in 21 
such that / ^ 1$ and there is a subsequence (n^) such that /# nfe ^ O/, so that / C Iq . 
By Lemma 9 this also yields / C I e , which is a contradiction. 

(ii) Suppose Io n — ► in Prim 21 but 9 n ^ 9 in [0, 1]. Then there is a subsequence 
(rifc) such that 9 ^ {#n fc }- By Lemma 11 we have / := P\kIo nk ^ 1$, and so £ 0/. But 
on the other hand / C i0„ fc > i.e. Je nfe ^ 0/ for all k, thus contradicting — ► □ 

4. A DESCRIPTION OF THE DIMENSION GROUP 

By a classical result of Elliott ([12], see also [11]), AF algebras are classified up to 
isomorphism by their dimension groups. In this section we give a description of the 
dimension group Ko(<£) of the codimension one ideal £ = I\ of 21 obtained by erasing all 
vertices (n, 2 n ) from the Bratteli diagram. This is inspired by the generating function 
identity [6] 

n>0 k>0 

where (9 n ) is the Stern-Brocot sequence q(0, 0), q(l,0), g(l,l), q(2,0), q(2,l), q(2,2), 
q(2, 3), . . ., q(n, 0), . . ., q(n, 2 n - 1), q(n + 1, 0), . . . 
For each integer n > 0, set 



1 if k = 0, 

X k + X- k ifl<fc<2 n , 

and consider the abelian additive group 



Vn := j ^2 c kP(n,k) : Cfc e Z L 



0<fc<2 : 

Set 



^(X)=A- 1 + 1 + X, = [] e(A 2 ), 



0<fe<rt 
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and define the injective group morphisms 

Pm ■ V m - V m+1 , {Pm(p))(X) = g(X)p(X 2 ), 

Pm,n ■■ V m V n , ((3 m ,n(P))( X ) = " " " Pm(jp)){ X ) = Q m „ n (X)p(X 2 "~ m ) , m < n. 

Note that 

(/?n(P(n, fc )))W = ^)P(n, fc )(^ 2 ) 

= fp(„+l,0)(*)+P(n+l,l)(*) if fc = > ^ 

{P(n+l,2k-l)( X ) + P(n+l,2k)( X ) + P(n+l,2k+l)( X ) if 1 < k < 2 ™- 

The group Ko(£ n ) identifies with the free abelian group Z 2 ™, generated by the 
Murray-von Neumann equivalence classes [e( n> ^] of minimal projections e(n,k) i n the 
central summand 2l( n ,fe), < k < 2 n . We have Ko(<£) = limfifofCn), q w ), the injective 
morphisms a n : #o(£ n ) #o(£n+i) being given by 



a, 



i([ e (n,fc)D 



[ e (n+l,0)] + t e (n+l,l)] if = 0, 

[e( n +l,2fc-l)] + [ e (n+l,2fe)] + [e(„+i, 2 fc+l)] if 1 < k < 2 r ' 



The positive cone l£o(£n) + consists of elements of form Yll^Q 1 c fc[ e (n,fc)L °k £ Z + . The 
groups Ko((£ n ) and "P n are identified by the group isomorphism <p n mapping [e( nfe )] 
onto P(n,k)- Equalities (4.1) are reflected into the commutativity of the diagram 

K (<t n )^^V n (4.2) 

<Pn+l 

As a result, Ko(<£) is isomorphic with the abelian group V = lim ('P ra , (3 n ) and can, 
therefore, be described as (U n V n )/^ = Z,[X + X^ 1 ]/^ where ~ is the equivalence 
relation given by equality on each V n x V n , and for p £ V m , q £ V n , m < n, by 

p~q ^ q(X) = {f3 m , n {p)){X)=p{X 2n - m ) (X~ 2k +l + X 2k ). 

0<fe<n— m 

Let \p\ denote the equivalence class of p G Ll n V n . The addition on V is given by 

\p] + [o\ = [Pm,n(p) + <?], P£ V m , q € V n , m < n, 
and does not depend on the choice of m or n. For example 

[X- 1 +X} + [X- 3 + X 3 } = [(X' 1 + 1 + X)(X~ 2 + x 2 ) + x- 3 + X 3 } 

= [2(X~ 3 + X 3 ) + (X- 2 + X 2 ) + (A"" 1 + X)]. 

An element [p], p G "P n , belongs to the positive cone P + of the dimension group 
precisely when there is an integer N > n such that Pu,n{p) has nonnegative coefficients. 
The equality (where c r+ i = 0) 

(X^ + l + X) c k {X 2k + X~ 2k ) 

0<k<2 n 

= Y, c k (X 2k + X- 2k ) + Y (Pfc + cfc+xXtf^+X- 2 *- 1 ) 

0<fc<2™ 0<fc<2™ 



AN AF ALGEBRA ASSOCIATED WITH THE FAREY TESSELLATION 



15 



shows that p(X) has nonnegative coefficients if and only if g{X)p{X 2 ) has the same 
property. Therefore [p] € V + precisely when p(X) has nonnegative coefficients. 

Consider the positive integers q'^ n k y n > 0, < k < 2 n , describing the sizes of central 
summands in 

(4.3) 



£n — (J) 



0<fc<2" 



«(n,fc) ' 



that is 



1(n,2k) = 1(n-l,kY 
S{n,2k+l) = V-l,fc) + V-l,fe+l)' < k <2 n . 

For instance q'(3, k), < k < 7, are given by 1, 3, 2, 3, 1, 2, 1, 1, and g'(4, k),0<k< 15, 
by 1,4,3,5,2,5,3,4,1,3,2,3,1,2,1,1. From (4.3) we have 

E 9'(n,A;)[e (n!fe) ] = [l] in tf (C). 

0<fc<2™ 



This corresponds to 



E q'(n,k)p {7l:k) {X) = g n (X). 



(4.4) 



0<fe<2" 



One can give a representation of -Ko(£) where the injective maps (3 n in (4.2) are 
replaced by inclusions i n (p) = p. Define 



i,k)( x ) 



P(n,fc)(* 1/2 " 
Q { n,k){X^ 



n?=i(^ 1/2J + i+xv 



23 % 



_ 



X k/2" + x-k/V 



(x- 1 / 23 + 1 + X 1 / 23 ) 



if fc = 0, 

if 1 < /c < 2 T ' 



and consider the additive abelian group 



0<fc<2™ 



Equalities (4.1) become 



I 0(n+l,O) + 0(n+l,l) = 0(ra,O) > 

\0(n+l,2fc-l) + 0(n+l,2fc) + 0(n+l,2fe+l) = 4>(n,k), 1 < k < 2 r ' 

and show that TZ n C 7£ n +i and that the diagram 



Wn) ■ 
^0(^+1) 



K. 



rt+1 



is commuting, where ^(^(n,*;)]) = 4>(n,k)- Therefore Ko(<£) = 7£ := U n lZ n . Taking 
X = e Y , we see that Kq((£) can be viewed as the Z-linear span of 0( n> fc), n > 0, 
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< k < 2 n , where 



,k){Y) = 



n; =1 (i + 2cosh(y/2J)) 

2cosh(fcY/2 n ) 
ln-=i(l + 2cosh(y/2^)) 



if k = 0, 



if 1< k < T- 



One can certainly replace Y by iY and use cos instead of cosh. 



5. Traces on 21 

We augment the diagram Q = .D(2l) into Q, by adding a (— l) st floor with only one 
vertex * = (—1, 0) connected to both (0, 0) and (0, 1). Traces r on 21 are in one-to-one 
correspondence (cf., e.g., [13, Section 3.6]) with families a T = (aj nk ^) of numbers in 
[0, 1], n > -1, < k < 2 n , such that 



a: 



1, 



a 



(n,0) 



a 



a 



(n,2«) 

T 

(n,k) ~ 



if n > -1, 
if n > 0, 

«(n+l,2fc-l) + a [n+l,2fe) + a (n+l,2fe+l) if n > ^ < k < T 



= a [n+l,2™+ 1 ) + a (n+l,2"+ 1 -l) 



An inspection of shows that such a family a T is uniquely determined by the num- 
bers a T ^ n fc N with odd fc. Let T denote the diagram obtained by removing the memory in 

Q. Its set of vertices V{T) consists of * and (n, k) with n > and odd fc. For v = (n, fc) 
define Lv = (n + 1, 2k - 1) if n > 0, < k < 2 n , and Rv = (n + 1, 2k + 1) if n > -1, 
< A; < 2 n . 



_3_ 
11 



_3_ 
10 



4 
11 



_5_ 
13 



_5_ 
12 



_7_ 

12 



_8_ 
13 



7_ 
11 



J7_ 
10 



_8_ 
11 



Figure 13. The diagram T 



AN AF ALGEBRA ASSOCIATED WITH THE FAREY TESSELLATION 

Given a£, v = (n, k) £ V(T), define recursively for r > 1 



17 



a. 



(n+r-,0) 



a (n+r-l,0) a [n+r,l) 



(n+r,2 n + r ) 



(n+r-l,2"+ T — J ) a (n+r,2 n + r -l) 



(n+r,2 r k) 



a 



(n+r-l,2 r - 1 k) 



a 



(n+r,2 r k-l) 



a 



if n > -1, 
if n > 0, 

(n+r^fc+l) lf n - 



or equivalently 



«(n,0) = < " E «(,-,!) = < " E «W 
j=0 j=0 



a (n,2 n ) a 



if n > 0, 

(0,1) ~ E a \j,23-l) = a [o,l) ~ E a i?i-iL(0,l) if n ^ 
.7=1 .7=1 



*(n+r,2 r fc) 



\n+j,2ik-l) ^ "(n+i,2ifc+l) 



) 



(5.1) 



= «( n , fc) " E fe-i^j + a L-iii ( n,fe)) if n > 2. 
i=i 

There is an obvious order relation on V(T) denned by (n,k n ) ^ (n',k f n ) if n < n' 
and there is a chain of vertices (n, fc n ), . . . , (n', fc^) such that (n + i, fc n +i) is connected 
to (n + i + l,/c n+ j + i), i.e. /c n +i+i — 2/c ra+ j = ±1. A function / : V(T) — > R is 
monotonically decreasing if /(vi) > /(«2) whenever ^ V2 in V(T). For each vertex 
v = (n,k) € V(T), let 



C„ = < 



: j > 0} if u = *, 

{^-^(Cl):^!} if ^ = (0,1), (5.2) 

{Ri^Lv : j > 1} U {U- l Rv : j > 1} if u € V(T) \ {*, (0, 1)}, 

denote the set of vertices in V(T) neighboring the vertical infinite segment originating 
at v. As a result of (5.1) and of non-negativity of a T we have 

Proposition 13. There is a one-to-one correspondence between traces on 21 and func- 
tions 4> '■ V(T) — > [0, 1] such that (/)(*) = 1 and 



4>(v) > 0M, Vv e ^( r )- 



(5.3) 



Note that a function satisfying (5.3) is necessarily monotonically decreasing. 

One can give a description of the set C v using the one-to-one correspondence v t— > r(t>) 
between the sets V(T) and Q n [0, 1] (see Figure 14). Any number in Q n (0, 1) can 
be uniquely represented as a (reduced) continued fraction [ai, . . . , at] with at > 2. It is 
not hard to notice and prove that, for any v G V(T) with r(v) = [a\, . . . , at], at > 2, 
we have 



r(Lv) 



r(Rv) 



[ai, . . . ,a t -i,a t - 1,2] if t even, 

[ai, . . . ,a t _i,a t + 1] if i odd, 

[ai, . . . ,a t _i,a t + 1] if t even, 

[ai, . . . ,a t _i,a t - 1,2] if t odd. 



(5.4) 



As a result of (5.2) and (5.4) we have 
{r(w) : w £C V } = {[ai, . . . ,a t -i,a t - 1, 1, k] : k > 1} U {[a x , . . . ,a t -i,a t , k] : k > 1}, 
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[5] [3,2] [2,1,2] [2,3] [1,1,3] [1,1,1,2] 

A A /\ A /\ /\ /\ /\ 

[6] [4,2] [3,1,2] [3,3] [2,1,3] [2,1,1,2] [2,2,2] [2,4] [1,1,4] [1,1,2,2] [1,1,1,1,2] [1,1,1,3] [1,2,3] [1,2,1,2] [1,3,2] [1,5] 

Figure 14. The diagram T in the continued fraction representation 



which shows in conjunction with Proposition 13 that there is a one-to-one correspon- 
dence between traces on 21 and maps (f> : Q PI [0, 1] — > [0, 1] which satisfy 



vfc)> 



k=i 



i = m > e ■ 

*;=i 

oo 

0([ai, . . . ,ot]) > X) (<M[ a i> • • -,at-i,a t - 1, l,fe]) + 0([ai, . . . , a t _i, a t , fe]), a t > 2. 
fc=i 



6. Generators, relations, and braiding 

We shall use the path algebra model for AF algebras as in [15, Section 2.3.11] and 
[13, Section 2.9]. Here however a monotone increasing path £ will be encoded by the 
sequence (£ n ) where £ n gives the "horizontal coordinate" of the vertex at floor n, instead 
of its edges. To use this model we again augment the diagram Q = D(2l) into Q. 

Denote by f2 the (uncountable) set of monotone increasing paths starting at *. Let 
f2[ r denote the set of infinite monotone increasing paths starting on the r th floor of Q, 
U r ] the set of monotone increasing paths that connect * with a vertex on the r th floor, 
and £iw s ] the set of monotone increasing paths starting on the r th floor and ending on 
the s th floor. Let £ r ] G O r i, G fi[ r)S i, £[s 6 ^[s denote the natural truncations of a 
path (£0. By £ o 77 we denote the natural concatenation of two paths £ G and 
77 G $7[ r with £ r = 7/ r . Consider the set i? r of pairs of paths (£,77) G Jl r ] x fi r ] with the 
same endpoint £ r = 77,,. For each (£,77) G i? r the mapping 

H 9 w w T^ v lo = 5(r], w r ])£ o uj^, G fl, 

extends to a linear operator on the C-linear space CO with basis Q, and also to a 
bounded operator T^ v : ^(Sl) — > ^ 2 (S1) with ||Tg j7? || = 1. We have 21 = U r >i2l r where 
the linear span 2l r of the operators T^ v , (£,77) G R r , forms a finite dimensional C*- 
algebra as a result of 



1, 
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and the inclusion 2l r 2l r +i is given by 

This model is employed to give a presentation by generators and relations of the 
C*-algebra 21 in the spirit of the presentation of the GICAR algebra from [13, Example 
2.23]. We also construct two families of projections that satisfy commutation relations 
reminiscent of the Temperley-Lieb relations. Consider the following elements in 21: 

(1) the projection e n in 2l„_i jn C 2t„ onto the linear space of edges from N (north) 
to SW (south-west), n > 1. 

(2) the projection f n in 2l n _i )n C 2t„ onto the linear span of edges from N to SE, 
n > 0. 

(3) the projection g n = 1 — e n — f n in 2l n _i in C 2l n onto the linear span of edges 
from N to S, n > 0. 

(4) the partial isometry f„ G 2l n _i in+ i C 2l n+ i with initial support v* n v n = e n = 
9nfn+i and final support v n v* n = f n = f n e n+ i, which flips paths in the diamonds 
of shape N-S-SE-NE, n > 0. 

(5) the partial isometry w n £ %i n -i,n+2 Q 2ln+i with initial support w^w n = e' n = 
g n e n+ i and final support w n w^ = f' n = e n f n+ i, which flips paths in the dia- 
monds of shape N-S-SW-NW, n > 1. 

The AF-algebra 21 is generated by the set © = {e n }„>i U {f n } n >o U {fnjn^o U {w„} n >i. 




Figure 15. The generators of 21 

Straightforward commutation relations arise since elements defined by edges that 
reach up to floor < r commute with elements defined by edges between the r th and the 
s th floors with r < s, as a result of [2l r ,2lJ, n 2l s ] = 0. For instance v s commutes with 
e r , f r , g r if r < s — I ot r > s + 2, and [w s ,f r ] = = [w s ,w r ] = [u s ,u;*] = if 

|r — s\ > 2. Besides, the elements of <3 satisfy the following commutation relations: 



20 



FLORIN P. BOCA 



(n - l,i) 



(n,2i-l) (n,2i) (n,2i + l) 

Figure 16. Support of projection e Tl 

(n - 



(n,2i-l) (n,2i) (n,2i + l) 
Figure 17. Support of projection / n 



(n - 



(n, 2i) 



(n - l,i) 



>(n,2i + l) 



(n,2i) 




(n,2i + l) 



(n+l,4i + l) (n+l,4i + l) 

Figure 18. The partial isometry f„ : g n fn+i | — ► fn&n+i 
(n — 1, i) (n — 1, i) 



(n, 2i) 



(n,2i + l) 



(n, 2t) 




, : (n,2i + l) 



(n + l,4i + l) (n + l,4i + l) 

Figure 19. The partial isometry w n : g n e n +\ i— > e n f n +i 

(Rl) e n = e n = e n , f n = fn = fni 9n = 9n = 9ni e n + /n + 9n = lj 

£n,fm,9k mutually commute. 
(R2) (1 - f n )v n = (1 - e n+ i)v n = 0, v n (l - g n ) = v n (l - f n+1 ) = 0. 

(1 - e n )w n = (1 - f n +i)w n = 0, w n (l - g n ) = w n (l - e n+1 ) = 0. 
(R3) v n g n = f n v n , v n f n+1 = e n+1 v n , w n g n = e n w n , w n e n+1 = f n+ iw n . 
(R4) v*v n = g n f n+ i, v n v* = f n e n+ i, w*w n = g n e n+1 , w n w* = e n f n+1 . 
As a result of (R1)-(R4) we also get 

v n+1 v n = v 2 n = v n±1 v* = v* n±1 v n = 0, 

w n+ iw n = w 2 n = w n ±iw* n = w* n±1 w n = 0, 

V n W n = V n ±lW n = W n V n = W n ±lV n = 0, 
V n W* n = V n ±iWn = V* n W n = V*W n -i = 0. 



(6.1) 



The only non-zero products ab with a £ {v n , v * , w n , w*} and b £ {v n+ ±, w n+ ±, 
are v n v n+1 , w n w n+1 , w* n v n+ i, and v*w n +i. 

Let B n denote Artin's braid group generated by a±, . . . , o n -\ with relations OiOj = 
(jjCJi if \i — j\ > 1 and OiOi+\Oi = Oi+\OiOi+\. Relations (6.1) show in particular that 
the partial isometries Vi-i, respectively Wi, satisfy these braid relations. 
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v n v n +i = 



W n W n+ l 



W n V n +l = 



v n w n+1 



Figure 20. The partial isometries v n v n+1 : g n g n +ifn+2 ^ f n e n +i e n+2, 
w n w n+1 : g n g n +ie n +2 ^ e n f n+1 f n+2 , w*v n+ i : e n g n+1 f n+2 i-> 
5 , ne n +ie„+2, v*w n+ i : f n g n +ie n +2 *-> g n fn+ifn+2 



Taking R n (X) := 1 + Xv n , the equalities 

V 2 n = 0, V n V n±1 V n = 0, 

yield the Yang-Baxter type relation 

R n (X)R n+1 (X + ii)Rn(n) = R n+1 (fi)R n (X + fi)R n+1 (X). 



(6.2) 



(6.3) 



By analogy with the construction of Temper ley-Lieb- Jones projections in the GICAR 
algebra (cf., e.g., [13] or [15]) for each A > we put r = (xqr\p e (0) 3] an d consider 

E n = —-(v*v n + V\v n + V\v* + Xv n v*)€fS., n>0, (6.4) 
1 + A 

{w^w n + a/A w n + \fX w* n + Xw n Wn) € 21, n > 1. (6.5) 



1 + A 



Proposition 14. T/ie elements E n and F n define (self-adjoint) projections in the AF 
algebra 21 satisfying the braiding relations 



E F 
*- J n 1 n 



F F 



o, 



[E n , E m ] = [F n , F m ] = [E n , F m ] =0 %f\n-m\>2, 
E n E n +iE n = t E n e n+ 2i E n+ iE n E n+ i = r E n+ ig n , 
F n F n+ iF n = r F„/ n+ 2, F n+ iF n F n+ i = TF n+ ig n , 
E n F n +\E n = At E n f n+ 2, F n E n+ iF n = At F n e n+ 2, 
E n+ \F n E n+ i = XTE n+ ie n , F n+ iE n F n+ i = AtF„ + i/„, 

TP TP TP TP TP TP TP TP TP TP TP TP ( \ 

^n^n+l-Tn — ^n-^n+l-^n — — ^n+l-^n^n+l — U, 

TP TP TP TP TP TP TP TP TP 77 TP TP Ci 

fn&n+l&n — ^n^n+l^n — ^n+l^n^n+l — — U. 



(6.6) 
(6.7) 
(6.8) 
(6.9) 
(6.10) 
(6.11) 
(6.12) 
(6.13) 



Proof. The initial and final projections of the partial isometry v n are orthogonal, thus 
E n defines a projection in 2l n for every A > 0. A similar property holds for F n , which 
is seen to be orthogonal to E n . The commutation relations (6.7) are obvious because 
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v n+ 2 and w n+ 2 commute with all elements in 2l n +i, including E n and F n . By (6.1) we 
have v*E n+ \ = v n v* +1 = 0, leading to 

E n E n+1 = ^ {v* n v n + \f\ v n ) (v n+1 + \/A v„+i<+i) , (6.14) 

and also 

E n+1 E n = (E n E n+1 )* = JJ^T2 K+l + ^ V n+lVn+l) ««n + <) . (6.15) 

From (6.14) and v n+ iE n = v^ +1 v n = we have 

E n E n+1 E n = - (v*v n + \/X w n )u n+ i< +1 (i;> n + \/A <) 

(e n + a/A u„) (e n + \/X w* ) . 



(6.16) 



(1 + A) 



3 



But e n f n+ ie n = e n f n+ i = g n f n+ ie n +i = e n e n+ 2,jv n f n+ ie n = v n e n e n+ ie n+ 2 = v n e n+2 
(and because [e n+2 ,v n ] = this also gives e n f n+2 v* = f*e n+2 ), and v n f n+ iv* = 
v n f n+1 e n+2 v* = v n f n+1 v*e n+2 = v n g n f n+1 v*e n+ 2 = v n v*e n+2 , which we insert in 
(6.16) to get 

E n E n+1 E n = TE n e n+ 2- 
From (6.15) and v*E n+ i = = we find 

E n+1 E n E n+ i = — - ^ 3 (v* n+1 + V\ fn+i)e n (v n +i + V\f n+1 ). (6.17) 

As a result of [g n ,v n +i] = and (1 - f n +i)v n +i^ = we^have v^ +1 e n v n+1 = e n+1 g n . 
It is also plain that / n +ie„/ n+ i = / n +ie n = J n +i9n, fn+\e n v n+ i = f n +i9nV n +i = 
f n+1 v n+1 g n = v n+1 g n , and v* +1 e n f n+1 = v* +1 f n+1 g n = v* +1 g n . Together with (6.17) 
these equalities yield 

E n +iE n E n+ i = TE n+ ig n . 

Equalities (6.9)-(6.12) are checked in a similar way. (6.13) follows by taking adjoints 
in (6.12). □ 
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